/*
HuffmanTree.java
Autor: Paola Garcia, carnet 10205
Fecha: 02 septiembre 2011
Descripcion: clase que genera las acciones del arbol de huffman.
*/

class HuffmanTree implements Comparable<HuffmanTree>
	{
	BinaryTree<node> empty;
	BinaryTree<node> root; // root of tree
	int totalWeight; // weight of tree
	
	public HuffmanTree(node e){};
	// post: construct a node with associated character
	
	public HuffmanTree(HuffmanTree left, HuffmanTree right){};
	// pre: left and right non-null
	// post: merge two trees together and merge their weights
	
	public int compareTo(HuffmanTree other){
		return totalWeight;};
	// pre: other is non-null
	// post: return integer reflecting relation between values
	
	public boolean equals(Object that){
		return false;};
	// post: return true if this and that are same tree instance
	
	public void print(){}
	// post: print out strings associated with characters in tree
	
	protected void print(BinaryTree r, String representation){}
	// post: print out strings associated with chars in tree r,
	// prefixed by representation
	}